optimal capacities in discrete facility location design problem

نویسندگان

ali shahandeh nookabadi isfahan university of tech.

mohammad reza yadoolahpour isfahan university of tech.

soheila kavosh isfahan university of tech.

چکیده

network location models comprise one of the main categories of location models. these models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. in a network location problem, nodes represent demand points and candidate locations to locate the facilities. if the links network is unchangeably determined, the problem will be an flp (facility location problem). however, if links can be added to the network at a reasonable cost, the problem will then be a combination of facility location and ndp (network design problem) hence, called flndp (facility location network design problem), a more general variant of flp. in previous studies of this problem, capacity of facilities was considered to be a constraint while capacity of links was not considered at all. the proposed mip model considers capacity of facilities and links as decision variables. this approach increases the utilization of facilities and links, and prevents the construction of links and location of facilities with low utilization. furthermore, facility location cost (link construction cost) in the proposed model is supposed to be a function of the associated facility (link) capacity. computational experiments as well as sensitivity analyses performed indicate the efficiency of the model.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Capacities in Discrete Facility Location Design Problem

Network location models comprise one of the main categories of location models. These models have various applications in regional and urban planning as well as in transportation, distribution, and energy management. In a network location problem, nodes represent demand points and candidate locations to locate the facilities. If the links network is unchangeably determined, the problem will be ...

متن کامل

Sequential Competitive Facility Location Problem in a Discrete Planar Space

In this paper, there are two competitors in a planar market. The first competitor, called, the leader, opens new facilities. After that, the second competitor, the follower, reacts to the leader’s action and opens r new facilities. The leader and the follower have got some facilities in advance in this market. The optimal locations for leader and follower are chosen among predefined candida...

متن کامل

Sequential Competitive Facility Location Problem in a Discrete Planar Space

In this paper, there are two competitors in a planar market. The first competitor, called, the leader, opens p new facilities. After that, the second competitor, the follower, reacts to the leader’s action and opens r new facilities. The leader and the follower have got some facilities in advance in this market. The optimal locations for leader and follower are chosen among predefined candidate...

متن کامل

Dynamic Facility Location with Generalized Modular Capacities

Location decisions are frequently subject to dynamic aspects such as changes in customer demand. Often, flexibility regarding the geographic location of facilities, as well as their capacities, is the only solution to such issues. Even when demand can be forecast, finding the optimal schedule for the deployment and dynamic adjustment of capacities remains a challenge, especially when the cost s...

متن کامل

Facility Location with Nonuniform Hard Capacities

In this paper we give the first constant factor approximation algorithm for the Facility Location Problem with nonuniform, hard capacities. Facility location problems have received a great deal of attention in recent years. Approximation algorithms have been developed for many variants. Most of these algorithms are based on linear programming, but the LP techniques developed thus far have been ...

متن کامل

Solution of Discrete Competitive Facility Location Problem for Firm Expansion

A new heuristic algorithm for solution of bi-objective discrete competitive facility location problems is developed and experimentally investigated by solving different instances of a facility location problem for firm expansion. The proposed algorithm is based on ranking of candidate locations for the new facilities, where rank values are dynamically adjusted with respect to behaviour of the a...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
international journal of industrial engineering and productional research-

جلد ۲۴، شماره ۱، صفحات ۸۱-۸۹

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023